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Abstract 

The general decomposition theory of exponential operators is briefly re- 
viewed. A general scheme to construct independent determining equations 
for the relevant decomposition parameters is proposed using Lyndon words. 
Explicit formulas of the coefficients are derived. 
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1 Introduction 

An exponential operator e x ^ AJrB ^> composed of non-commutable operators A and B 
plays an important role in many fields. Since the sum A+B is difficult to diagonalize, 
we often 1-11 approximate the exponential operator e x ^ A+B ^ as the product of each 
of the operators A and B : 

e x{A+B) = etl A e t 2 B e t 3 A e t 4 B . . . e t M A + ( X m+1 ). (1.1) 

This decomposition formula conserves the symmetry, such as unitarity and symplec- 
ticity. Thus, many people have been using this formula. 



"The present paper is mainly based on the master thesis 1 
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2 Generalized Trotter formulas 

One of the simplest decomposition formulas of the exponential operator e x ( A +B) may 
be the following Trotter formula 1 1-17 

n— >oo 

The correction of the product in (2.1) for large n is O(^). That is, we have 

More generally, if F m (x) is an m th order approximant of e x ( A + B ) ; i. e . 

e^ A+B) =F m (x) + 0(x m+1 ), (2.3) 
then we have the following generalized Trotter formula 15-17 

^ +B) = [F/)r + 0(5 (2.4) 

for 1-1 << 1 . 

i n i 

3 Generalized Baker-Campell-Hausdorff formulas 

The product formula of the two exponential operators e A and e B of the form 

e A e B = e A + B + ± { A,B] + - (31) 

has been well known as the BCH formula 18 . Here the logarithm of the right hand 
side of (3.1) is a linear combination of basic elements of the free Lie algebra 18 which 
is the vector space spanned by the whole set of commutators of {A, B}. 
Now we consider the following exponential product formula 1-9 : 

P m (x) = Q tllAl g*12 j4 2 . . . gtlqAq e *2lAl e <22A 2 . . . e t2qAq ^MqA q (g 

Using Friedrichs' theorem 18 , we can extend the Baker-Hausdorff theorem in the 
following 19 . 
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Theorem 1 . The exponential product formula (3.2) is expressed in the form 

F m (x) = exp(xR 1 + x 2 R 2 + ■■■ + x n R n + •••), (3.3) 

where R n is given by a linear combination of the n-th order commutators of {Aj}. 

By the way, it should be remarked that the number of basis elements of degree 
n for the operators {A,} (j — 1, 2, • • • , r) is given by Witt's formula 18 . 

Theorem 2 . The number of basis elements of degree n, M r {n), is expressed by 

M r (n) = ^J2^ d ) r ^ ( 3 - 4 ) 

d\n 

where the symbol d\n denotes all common divisors ofn. fi(d) is the Mobius function 
: fi(d) is defined for all positive integers by fi(l) = 1, [i(p) = —1 if p is a prime 
number, [x{p k ) = for k > 1, and fi(cd) = /i(c)/i(ci) if c, d are coprime integers. 

Thus, the condition that F m (x) is an m-th order approximant of e x( - AlA hAq - ) (i. 
e., R± — 7i, R2 — • • • R m = 0) yields (1 + Y^JLz M q (j)) determining equations 2 . 
Furthermore, we have the following theorem 18 . 

Theorem 3 (Witt's second formula) The number of independent commutators 
with each indeterminate Aj containing rij times, M(n ly n 2 , • • • , n r ), is given by the 
formula. 

M(m, n 2 , • • • , n r ) = —— £ jx(d) V, d J' (3.5) 
^=1 ' k d\{ nj } llfe=il d )■ 

4 General theory of higher-order decomposition 
of exponential operators 

Now we consider the following general scheme 1-9 for constructing the m-th order 
approximant F m (x) as a product of the s-th order approximant Q^(x) : 

Fm{x) = Q^(pix)Qf\ P2 x) ■ --Q^iPrX), (4.1) 

where the parameters {pj} satisfy the condition 

Pi+P2 + ---+Pr = l- (4.2) 
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According to Theorem 1, Q(J\x) is written as 

Qi J \x) = exp(xH + x 2 R j2 + x 3 R j3 + •••), (4.3) 

where each Rj m is a linear combination of the m-th order commutators of {A/j}. We 
have the requirement that Rj2 = Rj3 = ■ ■ ■ = Rj S = 0, and Rj( s+ i) ^ from the 
condition that Q^\x) is an s-th order approximant of e xn . 
Moreover, if we assume the following condition of symmetry 

Qf{x)Qf{-x) = 1, (4.4) 

then we obtain 16 

Qi j \x) = exp(xH + x 3 R j3 + x 5 R j5 + • • •) (4.5) 

In this case, the odd-order approximant Q2k~i( x ) * s reduced to the even-order one 
Q2k( x )-> (s — 2k — 1), namely 

Q$-i(z) = Q$(*)- (4-6) 
Now we substitute (4.3) into (4.1), and consequently we obtain 2,6 ' 9 

r 

F m (x) = Y[exp(xp 3 H + (xp 3 ) 2 R 3 2 + (xp j fR j 3 + ---) (4.7) 
j'=i 

' x ni+2n2 + " 



e~" + £ PS(lT% n2 ---), (4-8) 

where 



{nj} nxlna! 



Yl = Efe^) alld Y n = £(P;^n) ■ (4-9) 

3=1 3=1 

Here, the symbol J2' m (4-8) denotes the summation over {rij} excluding n 2 = n 3 = 
• • • = 0, and the symbol P denotes the time-ordering 2,3 operation with respect to 
the subscript j . The symbol S denotes Kubo's symmetrization operation 20 with 
respect to the same subscript j as 

mmR% ■■■)= (p ^ ''■'.. ,! E P^(R P 3m R Jn " ' (4-10) 
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for any positive integers p and q ; the symbol " Permu" denotes permutation of the 
order of the operators {Rj m } in all possible ways. Here pj and should not be 
separated before the operations P and S are performed. 

Here we give some typical examples of higher-order decomposition of exponential 
operators. 

(1) Nonsymmetric complex decomposition 5 

If we choose {Q®(x)} as 

{Q?\*)} = {Q?H*)} = ■■■ = {Q { J\x)} = F 1 (x) (4.11) 
with the first order approximant Fi(x), then we obtain 

F m (x) = F l {p l x)F 1 {p 2 x) ■ ■ ■ F^x). (4.12) 

(2) Symmetric decomposition 2 

If we choose {Qi j) (x)} as 

{Ql(x)} = {Q 2 s (x)} =■= {Qi(x)} = S 2 (x) (4.13) 
with the second-order symmetric decomposition S^x) defined by 

5 2 (x)= J Pi(|)F 1 (|), (4.14) 

and with the symmetric parameters {pj} satisfying the relation p r +i-j = Pj, then 
we obtain 

S 2 m(x) = S 2m -i(x) = S 2 (p!x)S 2 (p 2 x) ■ ■ ■ S 2 (p r x). (4.15) 

(3) Nonsymmetric tilde decomposition 5 

If we choose {Q^(x)} as 

{Q ( P(x)} = {Qf\x)} = ..- = F 1 (x) and {Q?\x)} = {Q^(x)} = ■ ■ ■ = F 1 (x), 

(4.16) 

then we obtain 

F m (x) = F^p^F^p^F^p^F^x) • • • , (4.17) 
and the operators {Rj n } in (4.5) are expressed in the form 

R jn = (-l)^ n -^R n . (4.18) 

Here, R n is independent. This nonsymmetric tilde decomposition is very general, 
because if we put p 2 = p± = p 6 = ■ ■ ■ = in (4.17), this reduces to (4.12); if we put 
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P2j~i = P2j,Pj = Pr-j+i and S2(x) = Fi(x)Fi(x) in (4.17), this reduces to (4.15). 
By the way, this scheme had been called nonsymmetric real decomposition, because 
there exist real parameters {pj} in (4.17) for some cases. For example, we have 21 

F 2 (R \x) = e ^ xA e% xB e-* xA e- 2 3 xB e-^ xA e xB . (4.19) 

(4) General recursive scheme 2,5 

If we choose {Q^\x)} in (4.1) as 



?> (*)} = {Q?> (*)} =■= {Q?(z)} = F m _i(x) (4.20) 
with the (m — /)-th order approximant F m _i(x), then we obtain 

F m (x) = F m „i(pix)F m ^(p 2 x) ■ ■■F m _i(p r x). (4.21) 

The case I = m — 1 corresponds to (4.12). 

(5) Recursive symmetric decomposition 2 

If we choose the (2m — 2/)-th order symmetric decomposition S 2m -2i{x) as {Qi(x)} 
in (4.1) and with the symmetric parameters {pj} satisfying the relation p r +i-j = Pj 
, then we obtain 

S 2m (x) = S 2m -l(x) = S 2m -2l(PlX)S2 m -2l(P2x) ■ ■ ■ S 2m -2l(PrX). (4.22) 

The case I — m — 1 corresponds to (4.15). 

(6) Recursive tilde decomposition 5 

If we choose {Q^J\x)} as 

{Q?\z)} = {Qf\x)} = ■■■ = F^x) and {Qf\x)} = {Q^\x)} = ■■■ = F^x), 

(4.23) 

then we obtain 

F m (x) = F m _i(p 1 x)F m _i(p 2 x)F m _i(p 3 x)F m _i(p 4 x) (4.24) 

The case I = m — 1 corresponds to (4.17). 

As is easily seen from the above schemes, the following conditions are equivalent 2 ' 5 
to each other : 

(1) F m (x) is an m-th order approximant of e xH . 

(2) PS(F 1 " i r 2 ri2 • • •) = for all { nj } E X m . 
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(3) g(ii, i2,'--) =0 for all (ii,i 2 , ■■■)'■ the set of number (ii, i 2 , • • •) is takes an 
arbitrary permutation of 

(1,1,. -.,1,2,2,. .-,2, 3,.-.). 

V v ' v ' 

ni n2 

Here {rij} G X m for a given positive integer set X m , and g(ii, i 2 , • • •) is the coefficient 
of ^ , R il R i2 ••• in PS(Y{ ll Y 2 2 • • •)> where X m is given, for example, as follows : 

(1) Nonsymmetric decomposition ( see (4.12) amd (4.17) ) 

X m = {{nj} G N A |ni + 2n 2 + • • • + mn m < m, excluding 

n 2 = n 3 = ■■■ = ()} ; A = {1, 2, • • • , m}. (4.25) 

(2) Symmetric decomposition ( see (4.15) ) 

X 2m = X 2m -i = {{nj} G N A |ni + 3n 3 H h (2m - l)n 2m -i 

= 3, 5, • • • 2m — 1, excluding n 3 = n 5 = • • • = 0}; 

A = {1,3,5, •• -,2m- 1}. (4.26) 

(3) Recursive scheme ( see (4.21) and (4.24) ) 

X m = {{nj} G N A |ni + (m - I + l)n m __ m + (m - I + 2)n m _; +2 

= h mn rn < m, excluding n m _i + i = n rn _ l+2 = ■ ■ ■ = 0}; 

A = {l,m-Z + l,m-Z + 2,---,m}. (4.27) 

(4) Recursive symmetric decomposition ( see (4.22) ) 

X 2m = X 2m _! = {{rij} G N A |nx + (2m -21 + l)n 2m _ 2m 

+ (2m -21 + 3)n 2m _ 2 ; +3 H h (2m - l)n 2m -i = 2m - 2/ + 1, 

2m - 2/ + 3, • • • 2m - 1, excluding n 2m _ 2i+1 = n 2m _ 2i+3 = • • • = 0}; 

A = {1, 2m - 21 + 1, 2m - 21 + 3, • • • , 2m - 1}. (4.28) 

As there are a lot of redundant conditions in (3), we try to select the minimal 
independent conditions. One of the main purposes in the present paper is to show 
that the minimal independent conditions are given as the coefficients of the Lyndon 
words 24 generated by the correction terms {Rj}- The details of this statement will 
be explained later. 

Furthermore, there are some general convergence theorems 8 ' 22 ' 23 in the limit m — > 
oo on (4.1). 
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5 Lyndon words and free Lie algebras 

Let X be a totally ordered set, W(X) be the set of all words over the set X and the 
total order on X is extended lexicographically to W(X). The Lyndon words Ly(X) 
over the set X is defined by the set of such elements of W(X) as have the following 
properties 24 : 

(1) A primitive word ( i.e., a word that cannot be expressed as the power 
of another word ). 

(2) A word which is minimal in its conjugate class* ( lexicographically 
minimal in its cyclic permutations ) 

Example 1 . For X = {x, y, z} and x < y < z, some of the first few Lyndon words 
are given as follows : 

Ly(X) = {x, y, z, xy, xz, yz, xxy, xxz, xyy, xyz, xzy, xzz, yyz, yzz, xxxy, ■ ■ •}. (5.1) 

The following examples are not Lyndon words : 

xyxy (which contradicts (1), because it is expressed as a power of xy) (5.2) 
xxyx (which contradicts (2); xxxy < xxyx). (5.3) 

There are several ways to decompose a Lyndon word as a product of two Lyndon 
words 24 : 



We define here the so-called standard factorization 24 . 

Definition 1 . The pair (l,m) for l,m, G Ly(X) is called standard factorization of 
w G Ly{X), if m has maximal length. This factorization is denoted as a(w) . 

Example 2 . For X = {x, y} and x < y, we have 



xxyy = (xxy)(y) = (x)(xyy). 



(5.4) 



a(xxxyy) = (x,xxyy), 



a(xyxyy) = (xy, xyy) 



(5.5) 



The following examples are not standard factorization : 



(xxxy, y); xxyy is longer than y, 



(x,yxyy);yxyy Ly(X). 



(5.6) 



*The words x and y are conjugate if 3a, b £ W(X) such that x = ab and y = ba. 
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There is a bijection 24 A from the set of Lyndon words Ly(X) to the set of bases of 
the free Lie algebra L(X) over the set X as a K-free module''' ( namely an additive 
group on K without any restriction ). 

Definition 2 . The bijection X is defined by \{x) satisfying the properties that 
\{x) = x for x G X and that 

X{1) = [X{m),X{n)] (5.7) 

for I G Ly(X) = X, where a (I) = (m,n) is the standard factorization of I. 

Example 3 . For X = {x,y} and x < y , the bijection X(xxyxyy) of the Lyndon 
word xxyxyy is given by the following commutator : 

X(xxyxyy) = [X(x), X(xyxyy)] 

= [x,[\(xy),\(xyy)]] 

= [x,[[X(x),X(y)],[X(xy),X(y)}}} 

= [ x , [[x,y], [[Hx),X(y)},y]}} 

= [x,[[ x ,yl[[ x iyly\}\ ( 5 - 8 ) 

Now we remark the following theorem 24 . 

Theorem 4 . The K-module L(X) is spanned by the set X(Ly(x)). 
This theorem is very important in our arguments. 
Example 4 . For X = {x, y, z} and x < y < z, we have 

[[x,y},z] = [x,[y,z]]-[y,[x,z\] 

= [x,[y> z ]\ + [[ x > z ly] 

= X(xyz) + X(xzy), (5.9) 
where xyz,xzy G Ly(X);a(xyz) = (x,yz) and a(xzy) = (xz,y). 

Next we discuss the set Ly(X) n X k . Here, X k denotes a k th order set of products 
of elements. Now we write as Ly^ k \X) = Ly{X) n X k . On this set, the following 
theorem holds 24 . 

is a commutative ring with unit element. 
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Theorem 5 For each I G Ly {k \X) = Ly{X) l~l X k , k > 1, we have X(l) = l + r, 
where r belongs to the submodule^ of KW(X) generated by those words w G X k such 
that I < w : r = J2i hiVi, ki G K , Wi G X k , I < Wi. 

Example 5 . For X = {x, y},x < y,l = xxyy G Ly^(X) = Ly(X) fl X A , we have 

X(xxyy) = [x,[[x,y],y]] 

= xxyy — 2xyxy + 2yxyx — yyxx. (5.10) 

We find that xxyy < xyxy < yxyx < yyxx , and that xxyy,xyxy G Ly(X) and 
yxyx,yyxx G X 4 — Ly^(X). 

Now we can prove the following theorem. 

Theorem 6 . Any element in Ly^ k \X) = Ly(X)nX k can be written, by theorem 4, 
as YZi Ln{X) otiKU), where on G K and U G Ly ( ^(X) := Ly{X) for h < l 2 < ■ ■ ■ < 
IdimLn ■ Here, L n (X) is an n-th order submodule of L(X). This can be expanded as 
follows : 

dimL n (X) dimL„(X) 

]T a l \(h)= ]T >',/, • Y.-//- l' j eX n -Ly^(X). (5.11) 

i=l i=l j 

Pi and 7j are first-order homogeneous polynomials of {cti}. Then, we obtain the 
following statement : 

{a,} = {0} & {&} = {0}. 

Proof. 

a) The proof of the statement ( =>■ ) is obvious. 

b) The proof for the statement ( <= ) is given as follows. Let us assume that {/3j} 
= {0}. We have by theorem 5 

Kk) = k + Y, k i3 w o ( 5 - 12 ) 

3 

where i = 1, 2, • • •, dimL„(X). For any j such that kij ^ for kij G K, we have 
U < Wj for Wj G X n . Then we obtain 

dimL n (X) dimL n (X) 

0>ih+ a iY, k i3 W 3=Hl3 l 'j, ( 5 - 13 ) 

i=l i=l j j 

■i-The set KW(X) is a if-module generated by W(X), namely an additive group with coefficients 
of the commutative ring K on the set of all worlds over the set X. 
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from (5.11), using {/?,■} = {0}. Since li < l 2 < ■ ■ ■ < ldimL n (x), we have h < Wj for 
any j. Clearly, only the first term on the left hand side contains the element li, and 
consequently we obtain ol\ = 0. Then we assume that a± — a 2 — • ■ ■ — a p -i, which 
means 

dimLn(X) dimLn(X) 

Y <x%k+ Y (XiYkijWj = Y^'j- ( 5 - 14 ) 

i=p i=p j j 

For any j, such that kij ^ 0, i > p, we have l p < Wj. So only the first term on the 
left hand side contains the element l p , and consequently we obtain a p =0. Therefore 
we arrive finally at ={0} by mathematical induction. 

From Theorem 6, we arrive at the important statement that the relations {7,-} = {0} 
result from the requirement {ai} = {0} or {j3j} = {0}. 

Example 6 . For X = {x, y} and x < y, we have 

a±\(xxyyy) + a 2 X(xyxyy) = a x [x, [[[x,y],y],y]] + a 2 [[x,y], [[x,y],y]] 

= aixxyyy + (— 3«i + a 2 )xyxyy + (3«i — 3a 2 )xyyxy + {—2a\ + 2a 2 )xyyyx 

-a 2 yxxyy + 4a 2 yxyxy + (3ai - 3a 2 )yxyyx - a 2 yyxxy + 

2 8 

(-3«i + a 2 )yyxyx + a x yyyxx =: YP^ + (5.15) 

i=l j=l 

for li < l 2 and l[ < 1' 2 < ■ ■ ■ < 1' 8 . 

If we compare both sides of (5.15), we obtain 

:)(£)• (S)-(i !)(£)■ 

and 

71 = -3(2/3 1 + /3 2 ),7 2 = 2(2/3 1 + /3 2 ),73 = -(3/3i + /3 2 ),74 = 4(3/3i + /^), 7 5 = 7i, 

76 = 73,77 = $2,78 = Pi- (5.17) 

Note that {a,-} = {0} {$} = {0}, and the relations {7J = {0} follow from 
requirement {Pi} = {0}. 
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6 General scheme to construct independent de- 
termining equations 

As briefly mentioned in section 4, there are many redundant conditions in (3) of 
section 4 and thus we try here to select the minimal independent conditions. For 
this purpose, we note the following theorem. 

Theorem 7 (M. Suzuki 2 ) PS(F 1 ni F 2 n2 • • '^m m ) ^ s expressed as a linear combina- 
tion of basic Lie elements of degree n ( = n\ + n 2 + ■ ■ ■ + n m ) under the condition 
that 

p S (yniyn 2 . . .) = Q ( 61 ) 

for every {rij} G X m -i, where X rn is given, for example, in (4.25), .... and (4.28). 

This theorem is absolutely basic in the present arguments of deriving determining 
equations of decomposition parameters in general. Then we obtain the following 
proposition from Theorems 6 and 7. 

Theorem 8 . The following conditions are equivalent to each other : 

(1) F m (x) is an m-th order approximant of expxH. 

(2) The coefficient g{i\,i2 • • •) of the operator R^R^ ■ ■ ■ in ^ ,.. . PS(Y" 1 ni y 2 " 2 ' ' ') 
vanishes for any set of {i\,i2 ■ ■ ■) such that R^R^ ■ ■ ■ becomes a Lyndon word gen- 
erated by {Ri}, where the set of numbers (ii,i2---) is given by a permutation of 
(\_^.-2_^_2.:>>. ) Jo ,■{„,} ( .V,„. 

m n 2 

R. I. Mclachlan 25 first pointed out the relevance of the Lyndon words to studying 
higher-order decomposition of exponential operators, and he used them in proving 
his theorems ( see (A. 5) and (A. 6) in Appendix A ). 

By the way, the number of independent determining equations i.e., the minimal 
number of the parameter {pj} for the m th order decomposition is given by the 
following formula 2 

S mm (m) = l+ £ M({ nj }) (6.2) 

{nj}€X m 

Furthermore, we can simplify (6.2) using (A. 5) and (A. 6) in Appendix A. 
Example 7 . 

(1) Nonsymmetric decomposition ( see (4.12) and (4.16) ) 
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We have 

S min (m) = 2, 4, 7, 13, 22, 40, 70, 126, 225, 411, 746, 1376, .... 
for m = 2, 3, 4, ■ ■ ■, respectively. 

(2) Symmetric decomposition (see (4.15) ) ( S m i n (2k — 1) = S m i n (2k) ) 
We have 

S min (m) = 2, 4, 8, 16, 34, 74, 164, 374, 
for m = 3, 5, 7, . . ., 17, . . ., respectively. 



7 Some examples of minimal independent deter- 
mining equations ( or sufficient conditions ) 

From Theorem 8 discussed in the preceding section, we obtain easily the minimal 
independent determining equations (or sufficient conditions ) 2 , namely by requiring 
that all the coefficients g(ii, 12, . . .) of the operators Ri 1 Ri 2 ■ ■ ■ corresponding to Lyn- 
don words should vanish. The main results in the present paper are summarized as 
follows: 

(1) Nonsymmetric decomposition ( see (4.12) and (4.17) ) 
The content of g({ij}) depends on what decomposition we take. 

1 st order : g(l) = 1. 

2 nd order : g(2) = 0. 

3 rd order : #(3) = 0, g(l, 2) = 0. 

4 th order : #(4) = 0, #(1, 3) = 0, g(l, 1, 2) = 0. 

5 th order : #(5) = 0, 0(1,4) = 0, 0(2,3) = 0, #(1,1,3) = 0, #(1,2,2) = 0, 
<7(1, 1,1, 2) = 0. 

6 th order : #(6) = 0, #(1,5) = 0, #(2,4) = 0, #(1,1,4) = 0, #(1,2,3) = 0, 
#(1,3,2) = 0. #(1,1,1,3) = 0, #(1,1,2,2) = 0, #(1,1, 1,1,2) = 0. 

7 th order : #(7) = 0, #(1, 6) = 0, #(2, 5) = 0, #(3, 4) = 0,#(1, 1, 5) = 0, 
#(1,2,4) = 0, #(1,4,2) = 0, #(1,3,3) = 0, #(2,2,3) = 0, #(1,1,1,4) = 0, 

#(1, 1, 2, 3) = 0, #(1, 1, 3, 2) = 0, #(1, 2, 1, 3) = 0, #(1, 2, 2, 2) = 0, #(1, 1,1,1,3) = 0, 
#(1,1,1,2,2) = 0, #(1,1,2,1,2) = 0, #(1,1,1,1,1,2) = 0. 

8 th order : #(8) = 0, #(1,7) = 0, #(2,6) = 0, #(3,5) = 0, #(1,1,6) = 0, 
#(1, 2, 5) = 0, #(1, 5, 2) = 0, #(1, 3, 4) = 0, #(1,4, 3) = 0, #(2, 2, 4) = 0, #(2, 3, 3) = 0, 
#(1,1,1,5) = 0, #(1,1,2,4) = 0, #(1,1,4,2) = 0, #(1,2,1,4) = 0, #(1,1,3,3) = 0, 
#(1, 2, 2, 3) = 0, #(1, 2, 3, 2) = 0, #(1, 3, 2, 2) = 0, #(1, 1,1,1,4) = 0, 

#(1, 1, 1,2,3) = 0, #(1,1, 1,3,2) = 0, #(1,1,2, 1,3) = 0, #(1, 1, 3, 1, 2) = 0, 
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<7(1, 1,2, 2, 2) = 0, 2, 1, 2, 2) = 0, 0(1, 1,1, 1,1,3) = 0, ^(1,1,1,1,2,2) = 0, 
g( 1, 1, 1, 2, 1, 2)=0, g( 1, 1, 1, 1, 1, 1, 2)=0. 



(7.1) 



(2) Symmetric decomposition ( see (4.15) ) 

I st order : 0(1) = 1. 
3 rd order : 0(3) = 0. 

5 th order : g(5) = 0, g(l, 1, 3) = 0. 

7 th order : g(7) = 0, g(l, 1, 5) = 0, g{l, 3, 3) = 0, g(l, 1, 1, 1, 3) = 0. 
9 th order : g(9) = 0, 0(1, 1, 7) = 0, g(l, 3, 5) = 0, g(l, 5, 3) = 0, 
0(1,1,1,1,5) = 0, 0(1,1,1,3,3) = 0, 0(1,1,3,1,3) = 0, 0(1,1,1,1,1,1,3) = 0. 

II th order : 0(H) = 0, 0(1, 1, 9) = 0, 0(1, 3, 7) = 0, 0(1, 7, 3) = 0, 
0(1, 5, 5) = 0, 0(3, 3, 5) = 0, 0(1, 1, 1, 1, 7) = 0, 0(1, 1, 1, 3, 5) = 0, 

0(1, 1,1, 5, 3) = 0, 0(1, 1,3, 1,5) = 0, 0(1, 1,5, 1,3) = 0,0(1, 1,3, 3, 3) = 0, 
0(1,3, 1,3,3) = 0, 0(1, 1,1, 1,1, 1,5) = 0,0(1, 1,1,1, 1,3,3) = 0, 
0(1,1,1,1,3,1,3) = 0, 0(1,1,1,3,1,1,3) = 0, 0(1,1,1,1,1,1,1,1,3) = 0. 
13 th order : 0(13) = 0, 0(1, 1,11) = 0, 0(1, 3, 9) = 0, 0(1, 9, 3) = 0, 0(1, 5, 7) = 0, 



0(1, 7, 5) = 0, 0(3, 3, 7) = 0, 0(3, 5, 5) = 0, 0(1, 1, 1, 1, 9) = 0, 0(1, 1, 1, 3, 7) = 0, 
0(1, 1,1, 7, 3) = 0, 0(1,1,3,1,7) = 0, 0(1, 1,7,1, 3) = 0, 0(1, 1, 1, 5, 5) = 0, 
0(1,1,5,1,5) = 0, 0(1, 1,3,3,5) = 0, 0(1, 1,3, 5, 3) = 0,0(1, 1,5, 3, 3) = 0, 
0(1,3,1,3,5) = 0, 0(1,3,1,5,3) = 0, 0(1,3,3,1,5) = 0, 0(1,3,3,3,3) = 0, 
0(1,1,1,1,1,1,7) = 0, 0(1,1,1,1,1,3,5) = 0, 0(1,1,1,1,1,5,3) = 0, 
0(1, 1,1, 1,3, 1,5) = 0,0(1, 1,1, 1,5, 1,3) = 0, 0(1, 1,1, 3, 1,1, 5) = 0, 
0(1, 1,1,5, 1,1,3) = 0,0(1, 1,1, 1,3, 3, 3) = 0, 0(1, 1,1, 3, 1,3, 3) = 0, 
0(1, 1,1,3, 3, 1,3) = 0,0(1, 1,3, 1,1,3, 3) = 0, 0(1, 1,3, 1,3,1, 3) = 0, 
0(1, 1, 1, 1,1, 1,1,1, 5) = 0, 0(1, 1,1, 1,1, 1,1,3,3) = 0,0(1, 1,1, 1,1, 1,3, 1,3) = 0, 
0(1, 1, 1, 1, 1, 3, 1, 1, 3) = 0, 0(1, 1, 1, 1, 3, 1,1,1,3) = 0, 
0(1, 1,1,1, 1,1, 1,1, 1,1,3) = 0. 

15 th order : 0(15) = 0, 0(1, 1, 13) = 0, 0(1, 3, 11) = 0, 0(1, 11, 3) = 0, 



1, 5, 9) = 0, 0(1, 9, 5) = 0, 0(1, 7, 7) = 0, 0(3, 3, 9) = 0, 0(3, 5, 7) = 0, 
3,7,5) = 0, 

1,1,1,1,11) = 0, 0(1,1,1,3,9) = 0, 0(1,1,1,9,3) = 0, 0(1,1,3,1,9) = 0, 
1, 1, 9, 1, 3) = 0, 0(1, 1, 1, 5, 7) = 0, 0(1, 1, 1, 7, 5) = 0, 0(1, 1, 5, 1, 7) = 0, 
1, 1, 7, 1, 5) = 0, 0(1, 1, 3, 3, 7) = 0, 0(1, 1, 3, 7, 3) = 0, 0(1, 1, 7, 3, 3) = 0, 
1, 3, 1, 3, 7) = 0, 0(1, 3, 1, 7, 3) = 0, 0(1, 3, 3, 1, 7) = 0, 0(1, 1, 3, 5, 5) = 0, 
1,1,5,3,5) = 0, 0(1, 1,5,5,3) = 0, 0(1,3, 1,5,5) = 0, 0(1,3,5,1,5) = 0, 
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9 


' 1 E 


1 


r 

0, 


3) = 


n / 1 o o o p; \ n / 1 o o o\ n ✓-./I o o o \ n 

= 0, 0(1, 3, 3, 3, 5) = 0, 0(1, 3, 3, 5, 3) = 0, #(1, 3, 5, 3, 3) = 0, 




9 


1, 0, 


O 

o. 


o 

o. 


3) = 


= U, #(1,1,1,1,1,1, 9) = U, g(l,l,l,l,l,o, () = U, 




9 


' 1 1 

,1, l> 


1. 


1. 


1, 7, 


o\ r\ 11101 t\ n / 1 1 1 1 t 1 o\ n 

o) = (J, g(l, 1,1,1,0,1,7) = (J, g(l, 1, 1, 1, 7, 1, o) = (J, 




9 




1. 


o 

o. 


1, 1, 


7) = 0, 0(1, 1, 1, 7, 1, 1, 3) = 0, 0(1, 1, 1, 1, 1, 5, 5) = 0, 




9 


' 1 1 


1. 


1. 


5, 1, 


r \ r\ /iiiriir^ ✓'iiiioocr's r\ 

5) = 0, 0(1, 1, 1, 5, 1, 1, 5) = 0, ^(l, 1, 1, 1, 3, 3, 5) = 0, 




9 


,1, l> 


1 


1. 


3, 5, 


o\ r\ -./1 1 1 1 c o o\ r\ -./1 11010 c\ n 

3) = 0, 0(1, 1, 1, 1,5,3,3) = 0, 0(1, 1, 1,3, 1,3,5) = 0, 




9 


1, 1, 


1 


3. 


1, 5, 


o\ r\ / 1 1 1 c 1 o\ n / 1 11001 c\ n 

oj = (J, (7(1, 1, 1, 5, 1, 0, oj = (J, g(l, 1, 1, o, o, 1, 5) = (J, 




9 


' 1 1 


1 


o 
O. 


o, 1, 


o \ n a 1 1 £01 o\ n ^./i 1 01 1 of;\ n 

3) = 0, 0(1, 1, 1,5,3, 1,3) = 0, 0(1, 1,3, 1, 1,3,5) = 0, 




9 




3 


1. 


1, 5, 


0\ f\ / 1 10 11 c\ f\ / 1 10 10 1 rr \ r\ 

3) = 0, 0(1, 1, 3, 3, 1, 1, 5) = 0, 0(1, 1, 3, 1, 3, 1, 5) = 0, 




9 


,1, l> 


3 


1. 


5, 1, 


o\ f\ / 1 1 c 1 1 o\ f\ / 1 11000 o\ f\ 

3) = 0, 0(1, 1, 5, 1, 3, 1, 3) = 0, 0(1, 1, 1, 3, 3, 3, 3) = 0, 




9 




3 


1. 


3, 3, 


o\ r\ / 1 10010 o\ r\ / 1 10001 o\ n 

3) = 0, 0(1, 1, 3, 3, 1, 3, 3) = 0, 0(1, 1, 3, 3, 3, 1, 3) = 0, 




9 


' 1 

1, o, 


i 
1 


Q 

o. 


1, o, 


q\ n 1 1 1 1 1 1 1 n^./"i 1111119^ n 
0) = U, 0(1, 1, 1, 1, 1, 1, 1, 1, I ) = U, 0(1, 1, 1, 1, 1, 1, l,o,0) = U, 




9 


' 1 1 

1, 1, 


i 
1 


1. 


1, 1, 


1 o\ n ~/i 1111101 \ n ~/i 1 1 1 1 1 c 1 o\ 
1,0, 0) = U, 0(1,1,1,1,1,1,0,1,0) = U, 0(1, 1,1, 1,1, 1,0, l,o) 


= 0, 


9 


' 1 1 
1, 1, 


1 
1 


1 

1. 


1 Q 
1, O, 


1 1 n ^i/'i iiiic;iioa n ^./i 1110.111^ 
1, 1,0) = U, 0(1, 1, 1, 1, 1,0, 1, l,o) = U, 0(1, 1, 1, l,o, 1, 1, 1,0) 


- 0, 


9 


;m, 


1 


1. 


5,1, 


1,1,3) =0, 0(1, 1,1, 1,1, 1,3, 3, 3) = 0,0(1,1,1,1,1,3,1,3,3) 


= 0, 


9 


:m, 


1 


1. 


1,3, 


3,1,3) =0, 0(1, 1,1, 1,3, 1,1, 3, 3) = 0,0(1,1,1,1,3,1,3,1,3) 


= 0, 


9 


i,i, 


1 


1. 


3,3, 


1,1,3) = 0, 0(1,1,1,3,1,1,1,3,3) = 0, 0(1,1,1,3,1,1,3,1,3) 


= 0, 


9 


i, i, 


1 


3. 


1,3, 


1,1,3) = 0, 0(1,1,1,1,1,1,1,1,1,1,5) = 0, 




9 


:m, 


1 


1. 


1,1, 


1,1,1,3,3) = 0, 0(1, 1,1, 1,1,1,1, 1,3, 1,3) = 0, 




9 


:m, 


1 


1. 


1,1, 


1,3,1,1,3) = 0, 0(1, 1, 1, 1,1, 1,3, 1,1,1, 3) = 0, 




9 


:m, 


1 


1. 


1,3, 


1, 1, 1, 1, 3) = 0, 0(1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3) = 0. 





(7.2) 



In the above equations (7.1), we have 0(1,2,3) = and 0(1,3,2) = (and we do 
not need the third equation 0(3, 1, 2) = ), because we have only two Lyndon words 
of level 3, xyz and xzy for the three elements x, y and z, namely M(l, 1, 1) = 2. 
Similarly note that 

M(n, 1) = 1 for n > 2, M(3, 1, 1) = 4, M(2, 3) = 2, 

M(5,2) = 3, M(2,2, 1) =6, M(5, 1,1) = 6, M(4, 3) = 5, 

M(7,2) = 5, M(4,2,l) = 15, M(7, 1, 1) = 8, 

M(6,3) = 9, M(9,2) = 5,.... (7.3) 
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8 Explicit formulas on the coefficients of the time- 
ordered symmetrized operators PS (Y^Y^ 2 • • •) 

Explicit formulas on the coefficients of PS(Y 1 ni y 2 n2 ' ' ' ^m m ) have been known only 
for small m. We explain here the derivation of it for arbitrary m. Before we explain 
the general case, we explain the case m — 3. 

Example 8 . 

PS(F 1 F 2 ) = PS^pAHE^}) (8- 1 ) 

i j 

= ps{J2(pM(p1R2) + Efe^iX^) + EfofliXp?^)} ( 8 - 2 ) 

i i<j i>j 

= sfEbkRMR*) + YlKPiRJipfa) + (riRdfaRi)]} (8.3) 



= E %{RlR2 + R2R 1 )+J2(PiP 2 j R l R 2+P 2 iPj R 2 R l) ( 8 - 4 ) 
i ' i<j 

= dE^ + E^?)^ 2 + 4E^ + E^)^i- (s-s) 

i i<j i i<j 

We must not separate the parameters {pj} from the operators {Rj} before the 
operations P and S are performed. Our explicit procedures in Eqs. (8.2) - (8.5) are 
the following : 

(8.2) : to separate terms for i = j from the remaining terms for i ^ j, 

(8.3) : to operate P to the terms for i ^ j with respect to the subscripts i and j , 

(8.4) : to operate S to the terms for i = j , 
and 

(8.5) : to collect the same type of the operators. 

If we generalize Example 9, we obtain the following theorem : 

Theorem 9 . ( The case Rjp = Rp ( Rj@ is independent of j ) ) : The coefficient 
of R il R i2 ■ ■ -R in in PS(F 1 ril F 2 n2 • • ^m m ) can be expressed explicitly as 

n i ... 

nM-'-nJ.^ ^ — — — ^ Pki 

01 {tj}eZ( a ,n) 1 2 " " ' a ' k 1 <k 2 <-<k a 



Hl+l-T*ti+2-| ntj+tj "n+t2-\ ht Q ,_i + l-r»ti+t 2 i Hc-i+^t r*n /„ „\ 
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where n = n\ + n 2 + • • • + n n , the set of numbers (ii, i 2 , ■ ■ -i n ) takes an arbitrary 
permutation of (1,1, ... ,12,2, ... ,2 to, to, . . . , to) and, 

v '- v ' S v ' 

ri\ n 2 n m 

Z {a , n) = {{tj}\ Y?=i tj =n;l<tj< n; t 3 e Z}. 
Proof. 

ps(y-y- • • -Y^r) = PS{(Ep,^i) ni (E^^) n2 • • • (Ep*A) Bm } 

h h ji 

= ps{E E-EE-E E • • • E (p.^iXp^i) • • • (pa^rj 

(1) (2) (1) (n 2 ) (1) (n m ) > 1 1 v 1 > 

(P%M(P%M ■ ■ ■ (P%M ( P ^)Rm)(p%Rm) ■ ■ ■ m nm) R m )} (8.7) 

J2 J2 J2 J m J m J m 



psii: e 



Tim 

nil n 2 \ n r , 



x E (PkM^ {pIM^ ■ ■ ■ (pZRmY- ( Pk2 Ri) n[2) {p1 2 R^ ■ ■ ■ 

k!<k 2 <-<k a 

x {Pu 2 R m ) n - (Pk a Ri) n[a) {pIR.Y^ ■ ■ ■ {pTRmY™ (8.8) 

where W(a,{ nj }) = {{n^}\ £ ? =1 n? = n h (i = 1, 2, . . . , to); 1 < E^n?, (j = 
1, 2, . . . , a); < n"p < n^} From (8.8), we find such factors as (1) ^ — This 

is the number of combinations such that the number of {pj} with the same suffix 
j[ s ^ is A; s in (8.7). On the other hand, a rearrangement of n = n± + n 2 + • • • + 

n m suffixes (jf } , jf\ . . . , jf l} , jf } , jf } , . . . , jf 2) , . . . in (8.8) 

gives the following set : 

( ki,...,h , k 2 ,...,k 2 , , k a , ...,kg ) (8.9) 

n (D +n (D + ... +n W n W +n W + ... +n W n («) +n («) + ... +n w 

where k± < k 2 < • • • < k a . After all, the suffixes {jl 9 -*} split into a different sectors. 
Therefore, there exist at least one suffix in each sector. Thus we need the conditions 
1 < YJlLi (j — 1; 2, . . . , a). Because of the operation of S, such factors as 

i W|t,W|...t,.( 1 )I nf ] \n ( 2 2) \---n^\ 



(n?+nU + ..- + ntt)\ (n? + nf + • • • + n%)\ 
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(a)i (a) I „(a1i 



x rT - L - 7 V m ' ( \ (8-10) 

/ (a) . (a) . . v ' 

(n\ ' + n 2 -\ h nwy. 

appear in (8.8), when it is rearranged in the above way. Thus, (8.8) is reduced to 
the following formula 



1 



n 1 \n 2 \---n m \J2 E m , m 



K'}^(«,{« 3 }) 
1 1 



x- 



E 



(ran + n 2 +---n m J! + n 2 +---n m y- k 1 <k 2 <-<k a 

n ( 1 ) +2n ( 1 ) + ... +mn W „( 2 ) +2 4 2) +-+mn^ ) n[ a) +24 a) + ...+mn< n Q) 

X Pfei Pk 2 "'Pk a 

, n (1) (l)s , « (2) n (2) (2), 

xPermu( J Ri 1 # 2 2 • • • i?" m )Permu( J R" 1 R 2 2 ■ ■ ■ ) • • • 

„(<*) (a) 

x-.-Permu^" 1 i?2 2 •••i?" m ). (8.11) 

Now we put + n} ] + • • • + n« = ^, nj 2) + + • • • + n$ = t 2 , . . ., and 
n[ a ^ + n 2 a ^ + h = t a . Our desired sum of the coefficients of the operator 

X ' " ^»ti+*2+-+*a-l+l-^ i *l+*2 + -+*a-l+2 ' ' ' (8-12) 

appearing in Eq. (8.11) are obtained by adding only the coefficients of the terms 

with each Permu(i? 1 1 R 2 2 • • • R 1 ^ 1 ) ( P — 1, 2, . . ., a ) containing the following 
type 

^i*l+*2 + -+*0-l + l"^ i *l+*2+-+*0-l+2 ' ' ' ^*l+*2+-"+*8-l+*3 ' (8.13) 

If we take notice of the fact that 

nf ) + 2nf ) + • • • + miif 1 = i tl+ta+ ... +t/3 _ 1+ i + i tl+t2+ ... +t/J _ 1+2 + ■■■ 

■ ■ ■ + t tl+t2+ ... +tp {(3 = 1,2,..., a), (8.14) 

then we obtain the coefficient (8.6). 



18 



We can realize the meaning of {n~p} from the following diagram 



n« 


(2) 
(2) 


(a) 
(a) 

■ n\' 




n (2) . . 


n( a ) 


sum\y 


sumij- ■ ■ 


■ • sum\y 




h ■■ 





n 2 
sumij. 

im 

n 

Theorem 10 . ( the case R jP = (-l^-^'^Rp ) ( see (4.18) ) : The coefficient 
of ' R ix R i2 ■ ■ ■ R in in PS(Yi 1 Y 2 n2 ■ ■ -Y^ m ) can be expressed explicitly as 

n y 

a {tj}eZ( a ,n) 1 2 " a ' kl<k 2 <-<k a 

X pil+i2+"-+it 1 pH 1 +l+H 1 +2+"-+H 1 +t 2 ^l+t 2 + -+*a-l+ 1 + i *l+*2+-+*a-l+ 2 +-+ i " ^ 

e(a; {& 7 }) = (_i){( fe i- 1 )( i i+ i 2+-+it 1 -ti)+(fc 2 -i)(jt 1 +i+it 1+ 2+-+jt 1+ t 2 -t2)+- 

+(A; a -l)(« tl+t2+ ... +ta _ 1+ i+j tl+t2+ ... +ta _ 1+ 2H h«t„-ta)} (8.16) 

where n = n\ + n 2 + ■ — h n n7 £/ie sei o/ number i 2 , - - - i n ) takes an arbitrary per- 
mutation of (1,1, ... , 1 2, 2, ... ,2, , to, to, . . . , to) and Z{ a ,n) = {{tj}\ Z)£=i *j = 

n; 1 < < n; t,- G Z}. 

Proof. 

We can prove this theorem almost in the same way as for Theorem 9 . 

9 Simplification of the coefficients 

We can simplify the coefficient g(ii,i 2 , ■ • ., i n ) of R11R12 ' ° ° Ri n ^ n ~\ — ~\ P — 

where n = ni+n 2 + • • • +n n and the set (ii, i 2 , ■ ■ -, i n ) takes an arbitrary permutation 
of ( 1, 1, . . . , 1, 2, 2, . . . , 2, m,m, . . . ,m ) ; R 1 :— H : 

" v ' " v ' V v ' 

n\ ni rim 
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Definition 3 

(1) For n=l, 

/('.,) := 9(ij) (9-1) 

(2) For n > 2, the functions f(ii, i 2 , ■ ■ ■ , i n ) are defined recursively as 

f(ii,i 2 ,...,i n ) ■= g(ii,i 2 ,...,i n ) ~12 12 TTTT 7 + ^ + • • ■ + 

it!+l + Hi+2 + 1" «ti+t 2 ) J *tl+*2 + -+*a-l+l 

+^ti+t 2 H htc-i+2 + ••• + *„), (9.2) 

where Z (QjTl ) = {{tj}\ E"=i ^ = ™; 1 < *j < rc; ^ e Z} 
( a ) Nonsymmetric complex decomposition (4.13) : 

a — 1, 2, . . . , n — 1. 

( b ) Nonsymmetric tilde decomposition (4.17) : 

{tj} are odd numbers ; a — 1, 3, 5, . . . , n — 2 in the case in which n is an odd number 

and a — 2, 4, 6, . . . , n — 2 in the case in which n is an even number. 

( c ) Symmetric decomposition (4.15) : 

{t-, } are odd numbers^ and a — 1, 3, 5, . . . , n — 2. 

From the definition 3 , we obtain the following example. 

Example 9 

( a ) Nonsymmetric complex decomposition : 

n = f(i 1 )= ]T <p|---pt (9.3) 

( b ) Nonsymmetric tilde decomposition : 

n = 1 : /(<0 = (-1)"- 1 £(-l) (il " 1)fc p£- (9.4) 



n = 2: f(H,i 2 ) = (-l) m {i £(-l) ( * 1+ * 2) Vl 1+ * 2 

k 

+ £ (-l) (il - 1)fel+(i2 - 1)fe2) p«}- (9-5) 

fcl</C2 



§If we subtract ni + 713 H h U2fe-i = n from m + 3n 3 + • • • + (2fc — l)n 2 fc-i = 2k — 1 on both 

sides, we obtain 2(n 3 + 2n 5 + ■ ■ ■ + (k — l)n 2 fc-i) = 2k — 1 — n. 
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n = 3: /(<i,<2,<s) = (-l) m - 1 { E (-l)(--i)^+(--i)^+(*3-i)^ iP ^3 

+ E ^[(- 1 ) ( ' 1_1)fcl+( ' 2+ ' 3)fc2) Pi 1 1 Pfe 2 + 13 + (-l) (tl+t2)kl+t3k2) pi\ +t Yk 2 }}- (9-6) 

( c ) Symmetric decomposition 

n = /(<!)=$>£■ (9.7) 

n = 3 : /(<!, i 2 , i 3 ) = £ p£p»p« + £ ^i?S rt + (9-8) 

kl<k 2 <k 3 kl<k 2 



n = 5 : /(ix, i 2 , i 3 , i 4 , i 5 ) = ]T Pk\PkA 3 3 PkA\ 

fel<fc2<fc3<fc4<fcs 

I \ " ^ (r.h „12 „«3 ^4 +15 I ^2 „i3+i4„i5 | „U r ,i2+«3 rl «4 „«5 | T ,il+i2„i3 n U „«5 \ 

2\Pk 1 Pk 2 Pk 3 Pk 4 ~+~ Pk x Pk 2 Pk 3 Pk 5 ^Pk 1 Pk 2 PksPkt^Pk! Pk 2 Pk 3 PkJ 

k\<k 2 <k:i<k4 

I \ " ^ f^W r /2+«3, n «4+«5 I T ,il+»2 T1 i3 „M+i5 | „U+«2 „«3+«4 „»5 N 

~+~ 22\Pk!Pk 2 Phi +Pfci Pfe^fcs ^Pfci Pfe 2 A* J 

fei<fc 2 <fc3 

- E 4(^p^ 3+i4+i5 +p£ +i2+i3+ >£)- (9.9) 

ki<k 2 

10 Summary and discussion 

The present paper has reviewed the general scheme of higher-order decomposition 
with special emphasis on determining equations of decomposition parameters. The 
minimal independent determining equations (or sufficient conditions) are obtained 
by the requirement that all the coefficients of the operator products R^R^ ■ ■ ■ (in 
Suzuki's general scheme (4.8) ) corresponding to Lyndon words should vanish. Here 
we regard Rj as a word of length j. Some explicit equations have been presented 
up to the 15 th order. There are many related papers 26-44 . 

There remains a problem for solving numerically the determining equations for 
decomposition, for example, of the 10 th order 9 , because of the reason mentioned in 
Appendix C . 

We conjecture the following algebraic relation will hold : 

A m /I m = L^ m \X) (10.1) 
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where 

A m : m th order sub- module generated by m-th order coefficients {g{{ij})} ■ 

I m : m th order sub- module of the ideal generated by the coefficient {g({ij})} of 

order lower than m. 

£,("») (x) : m-th order sub-module of free Lie algebra generated by X = R 2) R3, . . .} 
where we look upon Rj as a j th order element. 

Here we assume that the coefficients of Lyndon words are independent. If this 
assumption dose not hold, (10.1) reduces to the following relation : 

A m /I m ^S (m \X) (10.2) 

where S {m \X) is a subset of L {m \X) . 
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Note Added 

Recently Dr. E. Forest kindly sent to one of the authors (M.S.) a copy of the En- 
glish translation of P.-V. Koseleff's Ph. D. thesis, in which a similar problem of 
decomposition has been studied using Lyndon words. 

In connection with Appendix C, we have recently generalized the functions of 
1-variable, i.e. a ak :— a k [a\, b@ k := b k [/3], to the functions of many (two) variables 
a k [i 1 ,i 2 ] and b k [i 1 ,i 2 \. Using this expression, the following relation holds: 

£ a fc [l] 2 ^6 fc [l, 3] = 2!/(l, 1, 3, 1, 3) mod D 9 . 

k 

Therefore, we can obtain desired determining equations for 9th order symmetric de- 
composition by adding the equation J2k a fc[l] 2 PfeMl> 3] = instead of J2k a 3kPk^ik = 
to Suzuki's determining equations 2 . 

In more detail, we have to explain explicit formulas on a,k[ii, 12] and 6fc[ii, ^2] ■ Our 
strategy is to construct the function ak[ii,i2, ■ ■ ■ ,i n ] an d bk[ii,i2, satisfying 
the relation 

ak[ii}a k [i 2 } • • ■ a k [i n ] = ^ a k [i a{1) , i a{2 ), ■ ■ ■ , i a (n)} 

creS n 
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and 

bk[h]bk[k] ■ ■ ■ b k [i n } = E MMi)> M2), • • • , 

Then, we find 

= E P?*£ + 5 E PH + \ E P;^ + 7^ 

i<j<k j<k j<k 

and 

h[a,P) = E p?p? + \ Yvlv] + ^ Epf " + ^ + ", 

k<i<j k<j k<j 

Furthermore, the following relation 

J2a k [ii, ■ ■ ■ ,i a ]p s k b k \ji, ■ ■ ■ , jp] = f(ii,...,i a ,s,j 1 ,...,j f3 ) mod E m 
k 

has been confirmed for small non-negative integers a and (5. Here E m denotes a K- 
module generated by {f(qi, (fe? • • • , Qn)} f° r 1 < n < a + 1 + P an d <?i + 92 + • • • Qn = 
H + *2 + • • • + i a + s + ji + ■ ■ ■ + jp = m. The above relation is useful in numerical 
calculations of decomposition parameters. 



A. Generalized Mclachlan's formula 

Now we explain the formula concerning the dimensionality of the sub-space of 
the free Lie algebra, though some special cases of it were first proved by R. I. 
Mclachlan 25 . 

We introduce the following notation : 

M({nj}) :=M(m,n 2 ,n 3 ,...) (A.l) 

where r. h. s. of (A.l) is given by Witt's second formula 18 (3.5). 

Theorem 11 The number of independent m th order commutators which are com- 
posed of ki th order (i = l,2,...,r) independent commutators is 

^E M({ni}) = r E M(M) 

J2i=l k i n i= m Z)i=,+1 k i n i = m 

+ Y, M({n[ i;tl,t2, "- t '- l) }) (A.2) 
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where 

N m ■= {{nf* 1 '*'-*- 1 '} E N A | £ E I> + E ^)nf 1 ' t - A - l) = m}; 

A = {(/, (i; ti,t 2 ,..., tj-i))}; t; e {g + 1, q + 2, . . . , r}; < q < r}. (A.3) 

Proof. 

Let X = {xi, x 2 , ■ ■ ■ ,x r }, S = {x q+ i, x q+2 , . . . ,x r } where {xj} are indeterminates. 
The following relation holds 45 ' Chapter2 ' proposi ' iori10 . 

L(X) = L(S)Q) { free Lie algebra generated by ( ad (x tl ) ■ ad (x t2 ) ■ • • ad (x t(1 ) )( 
Xi) — I > 1 ; x tl , x t2 ,. . ., x tl _ x e S, q + 1 <tj <r ;xi e X - S, 1 <i < q} ; (ad 
(x to )) (Xi) = Xi. 

If we look upon Xj (1 < j < r) as a kj th order basic Lie element, then ( ad (x tl ) 
■ ad (x t2 ) ■ ■ ■ ad (x tj _ 1 ) )( Xi ) becomes ^ + th order basic Lie element. 
Therefore counting the dimensions of an m th order sub-module in both sides, we 
obtain the formula (A. 2). 

Theorem 11 contains the following formulas. 

Corollary 1 (M. Suzuki 19 ) 

E M(n 1 ,n 2 ,...) = iTM(m-kj,j). (A.4) 

]T ; {l+G-l)fc}n ; =m i=l 

Proof. 

This is derived by putting r — 2, q — 1, k± — 1 and k 2 = k in Theorem 11. 
This formulas is a generalization of Mclachlan's formulas, because 

m 

M 2 (m)= E M(n 1 ,n 2 ) = EM(m-j,j) ! (A.5) 

ni+n,2=m j=l 

namely we obtain the following formulas : 
Corollary 2 (R. I. Mclachlan 25 ) 

E M(m, 712,..., n m ) = -£/i(d)27 = M 2 (m) (A.6) 

ni+2ri2+---m,ri m =m, m djm 

rat/j t/ie Mobius function /i(d), using Witt's formula (3.4). 
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Proof. 

This is derived immediately by putting k — 1 in (A. 4). 
Corollary 3 (R. I. Mclachlan 25 ) 

[— ] 

]T M(n 1 ,n 2 ,...) = E M ( m - 2 ^j)- (A.7) 

£ i=1 (2J-l)m=m i =1 

Proof. 

This is an immediate consequence of (A. 4) for k = 2. 

When m — p { prime ), we can simplify these formulas using the following 
theorem. 

Theorem 12 

£ M (l »,n 2 ,...,rv)= £ 1 . Jg^ (A.8) 

Proof. 

Let no the greatest common measure of {rij}. Since Yh=i can be divided by no, 
the number no have to be 1 or p. If no = p, then there exists j (1 < j < r) such 
that rij = p, kj = 1 ; rii = 0, i ^ j. We may consider only the case no = 1, because 
M(0,...,0,p,0,...,0) = 0(p>2). 

Corollary 4 (R. I. Mclachlan 25 ) 

[El [£1 
2 2 1 / n — i \ 

E%-2w) = E^-f ? j ■ (A.9) 

3=1 3=1 P J V J / 

Proof. 

This is also easily derived by putting r = 2, q — 1, k± — 1 and k 2 = 2 in Theorem 
11. 

B. Other representations of the coefficients 

Equation (8.6) is given by the expansion of the following expression 

Zi . 71/. 
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x (! + pi + \$: iz +■■■+ (^T)j^ +l3+ '" +i ") 

x (i + pi + ^pi: u +■■■+ (^)j^r 4+ '" +l ") • • • 

+ (B.1) 

Here, the notation '■ ■ ■ ■ '■ denotes the following rule: 

The summation over {kj} is performed under the following conditions: 

( 1 ) i < j and ki < kj , 
and 

( 2 ) Each exponents ij appears only once in each term. Otherwise, there is no 
contribution to the sum. 

Example 10 . We have 

E. „W .^2 . \ l3+U+-+in ._ \ \ " Jl J2 13+«4+"4i„ /r> 0\ 

•Phi Pk 2 ( n _2V k3 '~ (n-2)\ ^ Pk!Pk 2 Pk 3 > 

and we have 

E. J_„ i l+*2 . J-2 . i3 . M+»5+-+»n Q (T> r>\ 

■ 2\Pki Pk 2 Pk 3 ( n _3)! Pfe 4 •- U ' 

u>/jen %2 appears twice. We have also 

E : pI\ ■ 1 • p£ • • (^yj^ 6+ '" + " := ( B - 4 ) 

when %2 dose not appear. Similarly we obtain 

1 1 1 

E„U+«2 1 „*3+«4+*5+«6 1 1 1 „»7+»8H h«n . 

•2!?*i ' A '4! p *3 i l l - (n _ 6)! Pfc 7 

E ^ 2 ^ 3 3 +i4+l5+i6 ^ 8+ '" +l "- (B.5) 

fcl<fc2<&3 



2!4!(n-6)' ' 



In a similar way, (8.15) is given by performing the above procedure in the fol- 
lowing expression : 

niW . .. n J^l)M-n £ . (( _ 1) (n-i)fc lp u + i.(_i)(n+^-2)fe lp u^ 2 + . . . 
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_| L^_]_^(*1+*2H Hn-n)klph+i2-{ Hn^J _|_ ^_^^(»2-l)fc2p^2 _|_ J_ ^ _ ^ («2+«3 -2)fc 2 ^2+*3 

! 2 ! 

_|_..._| j: ( ]^fe+»3H Hn-(n-l))k2pV2+i3-\ Hn^J _|_ ^_^(«3-l)fc3p*3 

(n — 1)! 

_|__^_]_^(»3+i4-2)fc3p*3+»4 _| ^ ( l^fa+MH hin-(n-2))fc 3 ^i3+MH Hn^ 

2! 2^ ! 

xCl + C-l)^- 1 ^):, (B.6) 
where M = ii + i 2 + • • • + i n - 

C. Relation between Suzuki's representation and 
the present one 

The determining equations composed of a ak = Hj<kP < j J r\Pk an d bp k = Y,j>kPj+^Pk 
which was proposed by M. Suzuki 2 can be expressed by our representations in a coset 
as follows. 

Example 11 

o the case n = 3 (a + /3 + 7 = m) 

^a ak a/3 k a 7k = ^b 7k b/3 k b ak = mod C m , (C.l) 

k k 

a akptb~, k = /(a, 0, 7) mod C m . (C.2) 
o the case n = 5 («i + 22 + ^3 + ^4 + 25 = rn) 

^ QnfcQz2fc Q i3fcQi 4 fcQi B fc = *^2bi 5k bi ik bi 3k bi 2k bi lk = mod D m , (C.3) 

izkbi^khixk 

k k 

= V(2), V(3), V(4),^) mod Z) m , (C.4) 

CT6S4 
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^ ai h kV % k^iikbi 2 k^i 1 k 



k 



k 



/(Vl)'M2)>M3)>*4,«5) 



mod -D 



(C.5) 



a >ilk a i2kPkbi 4 kt > i 5 k 



V(2),«3; V(4), V(5)) 



mod .D 



(C.6) 



X = {<x e ^({1, 2}) = {1, 2}, (7(3) = 3, <r({4, 5}) = {4, 5}}. (C.7) 



i/ere 7 C m denotes a K -module generated by f(m) and D m denotes a K -module 
generated both by f(m) and by f(a, (3, 7) for a + f3 + 7 = m. 

Suzuki's representation 2 up to the 8 th order has been confirmed to be correct. 

The number of independent commutators composed of three Ri and two R 3 is 
M(3, 2) = 2. Thus independent coefficients are, for example, g(l, 1, 1, 3, 3) =: f3i and 
g(l, 1, 3, 1, 3) =: /?2- In this case, if we examine every representation constructed by 
{a a j} and {bpj} using Examples 6 and 12, we find that all determining equations can 
be expressed only by f3\ under the condition in Theorem 7 for m = 9 and for mod Dg. 
In short, Suzuki's determining equations for the 10 th order are missing /3 2 . So we can 
not obtain enough precision when we use the determining equations constructed only 
by {a a j} or {bpj} in the case of higher order than the 9-th (or the 10-th order) on the 
symmetric decomposition. Therefore, we can obtain desired determining equations 
for 9 th order symmetric decomposition by adding the equation g(l, 1,3, 1,3) = 
to Suzuki's determining equations 2 . 
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